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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently Amended) An automated computerized method for optimizing 
allocation of a set W of n tasks to m available resources for accomplishing such tasks 
using combinatorial multimodal optimization for finding multiple optimal ways of dividing 
said set Wof n task values into m respectively groups associated with said resources, 
such that each of the groups satisfies a respective constraint condition, the method 
including execution of a computer program to automatically perform a series of machine 
operations comprising: 

(a) receiving digital data signals representing plural tasks for assignment to 
available resources and, based thereon, defining an initial population of trial solutions 
assigning specific tasks to specific resources; 

(b) calculating for each trial solution a fitness vector comprising m elements, 
each of which is indicative of whether the constraint condition of a corresponding 
respective one of the m groups fo r oach gro up has been satisfied by the trial solution : 

(c) selecting a plurality of trial solutions for a toe-next generation in 
dependence upon their respective fitness vectors; 

(d) creating a new population of trial solutions including the selected earlier 
trial solutions; 
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(e) repeating steps (b) to (d) until the population of trial solutions stabilizes, 
the individual trial solutions of the stable population representing multiple optional ways 
of dividing the set l/l/of tasks; and 

(f) outputting at least one of said stabilized population as an optimized 
allocation of tasks to resources. 

Claim 2 (Canceled). 

3. (Currently Amended) A method as in claim 1 2-in which the fitness vector 
comprises m bits, each bit being indicative of whether the constraint condition of a 
corresponding one of the m groups has been satisfied. 

4. (Previously Presented) A method as in claim 1 including calculating a 
fitness value for each individual trial solution. 

5. (Previously Presented) A method as claimed in claim 3 including 
calculating a fitness value for each individual trial solution in which the fitness value 
comprises the sum of the bits in the fitness vector. 

6. (Previously Presented) A method as in claim 1 including reserving a 
proportion of the new population for individual trial solutions selected at step (c). 

7. (Previously Presented) A method as 6 in which a non-reserved proportion 
of the new population is generated using a Roulette wheel selection method. 
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8. (Previously Presented) A method as in claim 1 in which step (c) 
comprises selecting non-dominated individual trial solutions using the criteria of Pareto 
optimality. 

9. (Previously Presented) A method as in claim 4 in which step (c) 
comprises selecting non-dominated individual trial solutions using the criteria of Pareto 
optimality including ranking non-dominated individual trial solutions by fitness value, and 
selecting from the ranked list. 

10. (Previously Presented) A method as in claim 9 in which only non- 
dominated individual trial solutions with greatest fitness value may be selected at step 
(c). 

1 1 . (Previously Presented) A method as in claim 4 in which step (c) 
comprises selecting individual trial solutions in dependence upon both their respective 
fitness vectors and their respective fitness values. 

12. (Previously Presented) A method as in claim 1 in which crossover and 
mutation are applied at step (d) to at least some individual trial solutions in the new 
population. 

13. (Previously Presented) A method as in claim 1 in which step (c) 
comprises selecting no more than one individual trial solution for each unique fitness 
vector. 
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14. (Currently Amended) An automated computerized method of distributing 
a plurality of tasks between a plurality of devices connected together to form a network, 
wherein each device has an associated constraint on the amount of tasks that it can 
perform per unit of time, the method including execution of a computer program to 
automatically perform a series of machine operations comprising: 

(a) generating a plurality of trial solution allocations of tasks to devices to form 
an initial population of allocations; 

(b) calculating for each trial solution a ll ocat i on of tasks to dov i c o s a fitness 
vector comprising a plurality of elements each of which is indicative of whether the 
associated constraint of a corresponding respective one of the plurality of devices 
c on d i t ion fo r o a c h d o v i c o has been satisfied by the trial solution : 

(c) selecting a plurality of allocations of tasks to devices for inclusion in a the 
next generation of allocations in dependence upon their respective fitness vectors; 

(d) creating the next generation of allocations of tasks to devices by including 
the allocations selected in step (c) together with new allocations, each of which is 
formed from a combination of two or more of the allocations selected in step (c); 

(e) repeating steps (b) to (d) until the population stabilizes; and 

(f) outputting an allocation of the tasks among the devices according to one 
of the allocations included in the stabilized population. 

15. (Previously Presented) A method as in claim 14 wherein the devices are 
processors within a multi-processor computer system. 
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16. (Previously Presented) A method as in claim 14 wherein the devices are 
computers within a computer network. 

17. (Previously Presented) A method as in claim 14 wherein the devices are 
routers and the tasks are estimated volumes of traffic to be routed through the routers 
within a data network, and wherein the allocations are used to form a routing strategy. 

18. (Previously Presented) A method as in claim 14 in which step (c) 
comprises selecting non-dominated allocations using the criteria of Pareto optimality of 
the associated fitness vectors. 

19. (Previously Presented) A method as in claim 1 in which new allocations 
are formed in step (d) by performing crossover operations in respect of groups of two or 
more of the allocations selected in step (c). 

20. (Previously Presented) A method as in claim 14 in which mutation 
operations are applied to one or more of the new allocations formed in step (d) 
according to a predetermined probability of each new allocation being mutated. 

21 . (Currently Amended) A tangible medium containing a computer program 
which, when executed effects a method for optimizing allocation of a set W of n tasks to 
m available resources for accomplishing such tasks using combinatorial multimodal 
optimization for finding multiple optimal ways of dividing said set W of n task values into 
m resource groups, such that each of the groups satisfies a respective constraint 
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condition, the method including execution of a computer program to automatically 
perform a series of machine operations comprising: 

(a) defining an initial Intel-population of trial solutions; 

(b) calculating for each trial solution a fitness vector comprising m elements, 
each of which is indicative of whether the constraint condition of a corresponding 
respective one of the m groups for e ach group has been satisfied by the trial solution : 

(c) selecting a plurality of trial solutions for a #*e-next generation in 
dependence upon their respective fitness vectors; 

(d) creating a new population of trial solutions including the selected earlier 
trial solutions; 

(e) repeating steps (b) to (d) until the population of trial solutions stabilizes, 
the individual trial solution of the stable population representing multiple optional ways 
of dividing the set W of tasks; and 

(f) outputting at least one of said stabilized population as an optimized 
allocation of tasks to resources. 

Claim 22 (Canceled). 

23. (Currently Amended) A system comprising a plurality of devices 
connected together to form a network, wherein each device has an associated 
constraint on the amount of tasks that it can perform per unit of time, the system 
including an allocation subsystem for allocating a plurality of tasks among the devices, 
the allocation subsystem comprising: 
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(a) means for generating a plurality of trial solution allocations to form an 
initial population of allocations; 

(b) means for calculating for each trial solution allocation a fitness vector 
comprising a plurality of elements each of which is indicative of whether the associated 
constraint of a corresponding respective one of the plurality of devices cond i t i on fo f 
o ach dev i ce has been satisfied by the trial solution ; 

(c) means for selecting a plurality of allocations for inclusion in a the-next 
generation of allocations in dependence upon their respective fitness vectors; 

(d) means for creating the next generation of allocations by including the 
allocations selected in step (c) together with new allocations each of which is formed 
from a combination of two or more of the allocations selected in step (c); 

(e) means for repeating steps (b) to (d) until the population stabilizes; and 

(f) means for outputting an allocation of the tasks among the devices 
according to one of the allocations included in the stabilized population. 

24. (Currently Amended) A method of operating a multi-processor computer 
system to execute a computer program including a set of multiple separate tasks which 
must all be completed in order for the program execution to be complete, said method 
comprising: 

distributing multiple of said set of program tasks between multiple computer 
program processor devices to efficiently accomplish all such distributed tasks wherein 
each computer program processor device has an associated constraint on the amount 
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of tasks that it can perform per unit of time , said distribution of tasks to said processor 
devices being accomplished by: 

(a) receiving digital data signals representing a set of plural tasks for 
assignment to available processor devices and, based thereon, defining an initial 
population of trial solutions assigning specific tasks to specific processor devices; 

(b) calculating for each trial solution a fitness vector comprising a plurality of 
elements each of which is indicative of whether the constraint of a corresponding 
respective one of the multiple computer program processor devices condition for o ach 
proc e ssor d e v i c e has been satisfied by the trial solution ; 

(c) selecting a plurality of trial solutions for a toe-next generation in 
dependence upon their respective fitness vectors; 

(d) creating a new population of trial solutions including the selected earlier 
trial solutions; 

(e) repeating steps (b) to (d) until the population of trial solutions stabilizes, 
the individual trial solutions of the stable population representing multiple optional ways 
of dividing the input set of tasks; and 

(f) outputting task assignments to said processor devices in conformance 
with at least one of said stabilized population as an optimized allocation of tasks to 
resources. 

25. (Currently Amended) A multi-processor computer system for executing a 
computer program including a set of multiple separate tasks which must all be 
completed in order for the program execution to be complete, said system comprising: 
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a plurality of computer program processors; and 

means networked with said multiple computer program processors for distributing 
multiple of said set of program tasks between said multiple computer program 
processor devices to efficiently accomplish all such distributed tasks wherein each 
computer program processor device has an associated constraint on the amount of 
tasks that it can perform per unit of time , said distribution of tasks to said processor 
devices being accomplished by: 

(a) receiving digital data signals representing a set of plural tasks for 
assignment to available processors and, based thereon, defining an initial population 
trial solutions assigning specific tasks to specific processors; 

(b) calculating for each trial solution a fitness vector comprising a plurality of 
elements each of which is indicative of whether the constraint of a corresponding 
respective one of the multiple computer program processor devices condition for e ach 
proce ss or has been satisfied by the trial solution ; 

(c) selecting a plurality of trial solutions for a tke-next generation in 
dependence upon their respective fitness vectors; 

(d) creating a new population of trial solutions including the selected earlier 
trial solutions; 

(e) repeating steps (b) to (d) until the population of trial solutions stabilizes, 
the individual trial solutions of the stable population representing multiple optional ways 
of dividing the input set of tasks, and 
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(f) outputting task assignments to said processors in conformance with at 
least one of said stabilized population as an optimized allocation of tasks to resources. 
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